package d2_recursion;
/**
 * 2024/6/12 猴子吃桃案例 Cjj 11:33
 */
public class Recursion_Test4 {
    public static void main(String[] args) {
        //f(10)=1
        //公式：f(x)-f(x)/2-1=f(x+1)
        //变形：2f(x)-f(x)-2=2f(x+1)
        //变形2: f(x)=2*f(x+1)+2
        //求f(1)=?
        System.out.println(f(1));
    }

    public static int f(int x){
        if(x==10){
            return 1;
        }else {
           return  2*f(x+1)+2;
        }
    }

}
